105 research outputs found

    Further Results of the Cryptographic Properties on the Butterfly Structures

    Full text link
    Recently, a new structure called butterfly introduced by Perrin et at. is attractive for that it has very good cryptographic properties: the differential uniformity is at most equal to 4 and algebraic degree is also very high when exponent e=3e=3. It is conjecture that the nonlinearity is also optimal for every odd kk, which was proposed as a open problem. In this paper, we further study the butterfly structures and show that these structure with exponent e=2i+1e=2^i+1 have also very good cryptographic properties. More importantly, we prove in theory the nonlinearity is optimal for every odd kk, which completely solve the open problem. Finally, we study the butter structures with trivial coefficient and show these butterflies have also optimal nonlinearity. Furthermore, we show that the closed butterflies with trivial coefficient are bijective as well, which also can be used to serve as a cryptographic primitive.Comment: 20 page

    On the Derivative Imbalance and Ambiguity of Functions

    Full text link
    In 2007, Carlet and Ding introduced two parameters, denoted by NbFNb_F and NBFNB_F, quantifying respectively the balancedness of general functions FF between finite Abelian groups and the (global) balancedness of their derivatives DaF(x)=F(x+a)−F(x)D_a F(x)=F(x+a)-F(x), a∈G∖{0}a\in G\setminus\{0\} (providing an indicator of the nonlinearity of the functions). These authors studied the properties and cryptographic significance of these two measures. They provided for S-boxes inequalities relating the nonlinearity NL(F)\mathcal{NL}(F) to NBFNB_F, and obtained in particular an upper bound on the nonlinearity which unifies Sidelnikov-Chabaud-Vaudenay's bound and the covering radius bound. At the Workshop WCC 2009 and in its postproceedings in 2011, a further study of these parameters was made; in particular, the first parameter was applied to the functions F+LF+L where LL is affine, providing more nonlinearity parameters. In 2010, motivated by the study of Costas arrays, two parameters called ambiguity and deficiency were introduced by Panario \emph{et al.} for permutations over finite Abelian groups to measure the injectivity and surjectivity of the derivatives respectively. These authors also studied some fundamental properties and cryptographic significance of these two measures. Further studies followed without that the second pair of parameters be compared to the first one. In the present paper, we observe that ambiguity is the same parameter as NBFNB_F, up to additive and multiplicative constants (i.e. up to rescaling). We make the necessary work of comparison and unification of the results on NBFNB_F, respectively on ambiguity, which have been obtained in the five papers devoted to these parameters. We generalize some known results to any Abelian groups and we more importantly derive many new results on these parameters

    A Recursive Construction of Permutation Polynomials over Fq2\mathbb{F}_{q^2} with Odd Characteristic from R\'{e}dei Functions

    Full text link
    In this paper, we construct two classes of permutation polynomials over Fq2\mathbb{F}_{q^2} with odd characteristic from rational R\'{e}dei functions. A complete characterization of their compositional inverses is also given. These permutation polynomials can be generated recursively. As a consequence, we can generate recursively permutation polynomials with arbitrary number of terms. More importantly, the conditions of these polynomials being permutations are very easy to characterize. For wide applications in practice, several classes of permutation binomials and trinomials are given. With the help of a computer, we find that the number of permutation polynomials of these types is very large

    WristSketcher: Creating Dynamic Sketches in AR with a Sensing Wristband

    Full text link
    Restricted by the limited interaction area of native AR glasses (e.g., touch bars), it is challenging to create sketches in AR glasses. Recent works have attempted to use mobile devices (e.g., tablets) or mid-air bare-hand gestures to expand the interactive spaces and can work as the 2D/3D sketching input interfaces for AR glasses. Between them, mobile devices allow for accurate sketching but are often heavy to carry, while sketching with bare hands is zero-burden but can be inaccurate due to arm instability. In addition, mid-air bare-hand sketching can easily lead to social misunderstandings and its prolonged use can cause arm fatigue. As a new attempt, in this work, we present WristSketcher, a new AR system based on a flexible sensing wristband for creating 2D dynamic sketches, featuring an almost zero-burden authoring model for accurate and comfortable sketch creation in real-world scenarios. Specifically, we have streamlined the interaction space from the mid-air to the surface of a lightweight sensing wristband, and implemented AR sketching and associated interaction commands by developing a gesture recognition method based on the sensing pressure points on the wristband. The set of interactive gestures used by our WristSketcher is determined by a heuristic study on user preferences. Moreover, we endow our WristSketcher with the ability of animation creation, allowing it to create dynamic and expressive sketches. Experimental results demonstrate that our WristSketcher i) faithfully recognizes users' gesture interactions with a high accuracy of 96.0%; ii) achieves higher sketching accuracy than Freehand sketching; iii) achieves high user satisfaction in ease of use, usability and functionality; and iv) shows innovation potentials in art creation, memory aids, and entertainment applications

    WGCNA and molecular docking identify hub genes for cardiac aging

    Get PDF
    BackgroundCardiac aging and ageing-related cardiovascular diseases remain increase medical and social burden. Discovering the molecular mechanisms associated with cardiac aging is expected to provide new perspectives for delaying aging and related disease treatment.MethodsThe samples in GEO database were divided into older group and younger group based on age. Age-associated differentially expressed genes (DEGs) were identified by limma package. Gene modules significantly associated with age were mined using weighted gene co-expression network analysis (WGCNA). Protein-protein interaction networks (PPI) networks were developed using genes within modules, and topological analysis on the networks was performed to identify hub genes in cardiac aging. Pearson correlation was used to analyze the association among hub genes and immune and immune-related pathways. Molecular docking of hub genes and the anti-aging drug Sirolimus was performed to explore the potential role of hub genes in treating cardiac aging.ResultsWe found a generally negative correlation between age and immunity, with a significant negative correlation between age and b_cell_receptor_signaling_pathway, fc_gamma_r_mediated_phagocytosis, chemokine signaling pathway, t-cell receptor signaling pathway, toll_like_receptor_signaling_pathway, and jak_stat_signaling_pathway, respectively. Finally, 10 cardiac aging-related hub genes including LCP2, PTPRC, RAC2, CD48, CD68, CCR2, CCL2, IL10, CCL5 and IGF1 were identified. 10-hub genes were closely associated with age and immune-related pathways. There was a strong binding interaction between Sirolimus-CCR2. CCR2 may be a key target for Sirolimus in the treatment of cardiac aging.ConclusionThe 10 hub genes may be potential therapeutic targets for cardiac aging, and our study provided new ideas for the treatment of cardiac aging

    Relationship between Central Arterial Stiffness and Insulin Resistance in Chinese Community-Dwelling Population without Diabetes Mellitus

    Get PDF
    Objective. Insulin resistance (IR) is a pathological condition present not only in patients with type 2 diabetes mellitus (DM), but also in community-dwelling population without DM. Both central arterial stiffness and IR are closely correlated with cardiovascular morbidity and mortality. The relationship between central arterial stiffness and IR has not been described in Chinese community-dwelling population without DM. The current analysis was designed to investigate the relationship between central arterial stiffness and IR in Chinese community-dwelling population without DM. Methods. There were 1150 participants fully assessed for not only homeostasis model assessment of insulin resistance (HOMA-IR) but also carotid-femoral pulse wave velocity (cfPWV). Results. Median age was 39 (18–80) years, and 69.7% were men. Bivariate correlation analysis showed that cfPWV was significantly related to HOMA-IR (P<0.05). Logistic regression analysis indicated that cfPWV was independently associated with HOMA-IR (P<0.05). Conclusions. This community-based analysis testified that the relationship between central arterial stiffness and IR was evident as early as during nondiabetic stage. Early interventions in Chinese community-dwelling population without DM to improve the IR are also important in the prevention of cardiovascular diseases

    Handwriting velcro: Endowing AR glasses with personalized and posture-adaptive text input using flexible touch sensor

    Get PDF
    Text input is a desired feature for AR glasses. While there already exist various input modalities (e.g., voice, mid-air gesture), the diverse demands required by different input scenarios can hardly be met by the small number of fixed input postures offered by existing solutions. In this paper, we present Handwriting Velcro, a novel text input solution for AR glasses based on flexible touch sensors. The distinct advantage of our system is that it can easily stick to different body parts, thus endowing AR glasses with posture-adaptive handwriting input. We explored the design space of on-body device positions and identified the best interaction positions for various user postures. To flatten users' learning curves, we adapt our device to the established writing habits of different users by training a 36-character (i.e., A-Z, 0-9) recognition neural network in a human-in-the-loop manner. Such a personalization attempt ultimately achieves a low error rate of 0.005 on average for users with different writing styles. Subjective feedback shows that our solution has a good performance in system practicability and social acceptance. Empirically, we conducted a heuristic study to explore and identify the best interaction Position-Posture Correlation. Experimental results show that our Handwriting Velcro excels similar work [6] and commercial product in both practicality (12.3 WPM) and user-friendliness in different contexts

    Paternal chromosome elimination of inducer triggers induction of double haploids in Brassica napus

    Get PDF
    A synthetic octoploid rapeseed, Y3380, induces maternal doubled haploids when used as a pollen donor to pollinate plant. However, the mechanism underlying doubled haploid formation remains elusive. We speculated that double haploid induction occurs as the inducer line’s chromosomes pass to the maternal egg cell, and the zygote is formed through fertilization. In the process of zygotic mitosis, the paternal chromosome is specifically eliminated. Part of the paternal gene might have infiltrated the maternal genome through homologous exchange during the elimination process. Then, the zygote haploid genome doubles (early haploid doubling, EH phenomenon), and the doubled zygote continues to develop into a complete embryo, finally forming doubled haploid offspring. To test our hypothesis, in the current study, the octoploid Y3380 line was back bred with the 4122-cp4-EPSPS exogenous gene used as a marker into hexaploid Y3380-cp4-EPSPS as paternal material to pollinate three different maternal materials. The fertilization process of crossing between the inducer line and the maternal parent was observed 48 h after pollination, and the fertilization rate reached 97.92% and 98.72%. After 12 d of pollination, the presence of cp4-EPSPS in the embryo was detected by in situ PCR, and at 13–23 d after pollination, the probability of F1 embryos containing cp4-EPSPS gene was up to 97.27%, but then declined gradually to 0% at 23–33 d. At the same time, the expression of cp4-EPSPS was observed by immunofluorescence in the 3rd to 29th day embryo. As the embryos developed, cp4-EPSPS marker genes were constantly lost, accompanied by embryonic death. After 30 d, the presence of cp4-EPSPS was not detected in surviving embryos. Meanwhile, SNP detection of induced offspring confirmed the existence of double haploids, further indicating that the induction process was caused by the loss of specificity of the paternal chromosome. The tetraploid-induced offspring showed infiltration of the induced line gene loci, with heterozygosity and homozygosity. Results indicated that the induced line chromosomes were eliminated during embryonic development, and the maternal haploid chromosomes were synchronously doubled in the embryo. These findings support our hypothesis and lay a theoretical foundation for further localization or cloning of functional genes involved in double haploid induction in rapeseed
    • …
    corecore